package BinaryTree;
/*
* ]二叉树的直径
* 就是最长的路径个数
* */
public class DiameterOfBinaryTree543 {
    int max=0;
    public int diameterOfBinaryTree(TreeNode root){
       dfs(root);
       return max;
    }

    int dfs(TreeNode root) {
        if(root==null){
            return 0;
        }
        int l=dfs(root.left);
        int r=dfs(root.right);
//      路径个数不是节点个数, 所以l+r不用加1
        max=Math.max(max,l+r);
        return Math.max(l,r)+1;
    }
}
